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SYSTEM TO COMMUNICATE THE PRESENT STATUS OF A JOB QUEUE 



BACKGROUND OF THE INVENTION 



[0001] As used herein, the term “job” refers to a unit of work that is to be 
performed by a computing device. As used herein, the phrase “print Job” 
describes any type of job that directs a printing device to print an image (e.g., 
document, digital photograph, etc). 

[0002] Many printing devices can receive a print job electronically from, for 
example, a host computer. Some printing devices include a document 
scanner and allow a user to generate a print job by scanning a document. A 
print job that is generated in this manner may sometimes also be referred to 
as a “copy job”. 

[0003] Jobs may sometimes be placed in a job queue prior to being 
processed by a device. For example, print jobs may be placed in a job queue 
prior to being processed by a printing device. Typically, the printing device 
will process each job in the order the jobs are lined up in the queue. 

[0004] A user may wish to know the present status of a job queue. For 
example, a user may have interest in a particular job and wish to know where 
that job is positioned in the job queue with respect to other jobs. A user may 
also wish to manipulate the job queue in some manner. For example, a user 
may wish to change the way jobs are lined up in the job queue. 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0005] Fig. 1 is a block diagram of a printing system that is in accordance 
with an embodiment of the invention; 

[0006] FIG. 2 is a block diagram of a printing device that is in accordance 
with an embodiment of the invention; 

[0007] Fig. 3 is a flow diagram to illustrate an example of how the printing 
device may function to communicate the present status of a job queue; 

[0008] FIG. 4A illustrates an example of how print preview images may be 
arranged on a display device according to an embodiment of the invention; 
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[0009] Fig. 4B illustrates an example of how print preview images may be 
arranged on a display device according to an embodiment of the invention; 
[00010] Fig. 4C illustrates an example of how print preview images may be 
arranged on a display device according to an embodiment of the invention; 
[00011] FIG. 5 is a flow diagram to illustrate an example of how a printing 
device may function to communicate the present status of a job queue 
according to an embodiment of the invention; 

[00012] FIG. 6A illustrates an example of how images may be arranged on 
a display device according to an embodiment of the invention; 

[00013] FIG. 6B illustrates an example of how images may be arranged on 
a display device according to an embodiment of the invention; 

[00014] FIG. 6C illustrates an example of how images may be arranged on 
a display device according to an embodiment of the invention; 

[00015] FIG. 7 is a flow diagram to illustrate a method that may be 
performed by a client and server to communicate the status of a job queue 
according to an embodiment of the invention; 

[00016] FIG. 8 shows a WEB site that is in accordance with an embodiment 
of the invention; 

[00017] Fig. 9 is a flow diagram to iiiustrate a method for communicating the 
present status of a job queue according to an embodiment of the invention.; 
[00018] Fig. 10 is a biock diagram of a multifunction peripherai device that is 
in accordance with an embodiment of the invention; and 
[00019] FiG. 1 1 is a flow diagram to illustrate an example of how the MFP 
of FIG. 10 may function. 

DETAILED DESCRIPTiON OF THE INVENTION 

[00020] Fig. 1 shows an embodiment of the invention in the form of a 
printing system 102. The printing system 102 includes a printing device 104 
coupled to a computer 106 via a communication link 108. 

[00021] The communication link 108 may represent any type of 
communication path that allows data communication between two devices. 

For example, the communication link 108 may represent a serial cable, a 
parallel cable, a network system, a wireless link, the INTERNET, etc. 
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[00022] In this example, the printing device 104 is a multi-function device 
that includes both a document scan and a document print function. To enable 
the document scan function, the printing device 104 includes a document 
scanner 110. 

[00023] A walk-up user to the printing device 104 may use the scanner 110 
to perform a number of tasks. For example, a user may use the scanner 110 
to convert a printed document into a copy job that is then printed by the 
printing device 1 04. As noted above a copy job is considered a type of print 
job for purposes of this document. A user may also use the scanner 1 1 0 to 
convert a printed document into an image file that is then transmitted to a 
remote destination. 

[00024] A print job may also be electronically transmitted to the printing 
device 104 via the communication link 108. For example, the computer 106 
(under the direction of a user) may generate and then transmit a print job to 
the printing device 104. 

[00025] The printing device 104 further includes a local user interface 112 
that enables the printing device 104 to both display information and receive 
input from a walk-up user. As shown, the user interface 112 includes a 
display device 1 14. The display device 114 may represent any suitable device 
capable of displaying the print preview images described below. In one 
implementation, for example, the display device 114 represents a touch 
screen. 

[00026] FIG. 2 is a high level block diagram of the printing device 104. As 
shown, the printing device 104 includes the following; a controller 202, a 
memory 204, an input/out port (I/O) 206 and a print engine 208. Also shown 
are the scanner 110 and the user interface 1 12. All these components may 
be coupled to a local bus system 210. 

[00027] The (I/O) port 206 enables the printing device 104 to receive a 
transmission of a print job over the communication link 108. The print engine 
208 includes the appropriate mechanisms to enable the printing device 104 to 
print on physical media. The print engine 208 may represent any type of print 
engine such as, for example, a laser print engine or an ink jet print engine. 
[00028] The controller 202 controls the operation of the printing device 104, 
including the operation of the display device 1 14. It is noted that the controller 
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202 may include one or more hardware components and/or software 
components that enable the printing device 104 to perform the various 
functions described below. The software components may be stored in the 
memory 204. 

Job Queue 



[00029] It is noted for the later discussion that print jobs may be placed in a 
job queue prior to being processed by the printing device 104. In this 
embodiment, for example, the jobs that are presently in the job queue may be 
buffered in the memory 204. These jobs may have been generated locally by 
the use of the scanner 110 and/or electronically received over the 
communication link 108. 

Communication of Job Queue Status 

[00030] Fig. 3 shows a flow diagram 301 to illustrate an example of how the 
printing device 1 04 may function to graphically communicate the present 
status of the job queue. 

[00031] At step 302, a request is received by the printing device 104 to 
communicate the present status of the job queue. This request may be 
received either remotely (e.g., over the communication link 108) or locally 
from a walk-up user. A walk-user may submit the request, for example, by 
using the user interface 112. 

[00032] In response to receiving the request, the printing device 104 
operates to generate a “print preview” image of each print job that is presently 
in the job queue (step 304). It is noted that in other embodiments the printing 
device may generate a print preview image of a subset of the jobs that are 
presently in the job queue. 

[00033] As used herein, a “print preview” image of a print job refers to an 
image that shows how at least one page of a print job will look after printing. 
Thus, a print preview image of a multi-page job may be an image of the first 
page of the job or of multiple pages of the job. In this embodiment, the printing 
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device 104 operates, at step 304, to generate a print preview image of the first 
page of each job that is presentiy in the job queue. 

[00034] At step 306, the printing device 104 operates to communicate the 
present status of the job queue by displaying the print preview images on a 
display device, in this example, the images are arranged on the display 
device so as to indicate the way the jobs are presently lined up in the job 
queue. 

[00035] It is noted that step 306 may be performed in any number of ways. 

In the present embodiment, the printing device 104 displays the images 
locally on the display device 114. In other embodiments, however, the 
printing device 104 may direct a remote device (e.g., the computer 106) to 
display the images. 

[00036] FIG. 4A illustrates an example of how the printing device 104 may 
arrange the print preview images on the display device 114. In this example, 
it is assumed there are three jobs presently in the job queue: Job A, Job B 
and Job C. It is noted that these jobs may have been originally created in any 
number of ways. For example, Job A may have been created by the 
computer 106 and electronically submitted to the printing device 104 via the 
communication link 108. Alternatively, Job A may have been generated 
locally by use of the scanner 110. 

[00037] In this example, these three jobs are lined up in the job queue as 
follows: Job A is scheduled to be processed first, foilowed by Job B and then 
Job C. 

[00038] As shown in FIG. 4A, the display device 114 displays a first image 
404, a second image 406 and a third image 408. The first image 404 is a 
print preview image of the first page of Job A. The second image 406 is a 
print preview image of the first page of Job B. The third image 408 is a print 
preview image of the first page of Job C. 

[00039] The three print preview images are arranged on the dispiay device 
114 according to a pre-determined convention so as to indicate the order the 
corresponding jobs are lined up in the queue. In this example, the images are 
arranged in a horizontal line from left to right. As shown in FIG. 4A, the first 
image 404 is displayed at the “head” of the line (which is furthest to the left in 
this example) followed by the second image 406 and then the third image 
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408. This arrangement is to convey to the viewer that Job A is first in line to 
be processed, followed by Job B and then Job C. 

[00040] It is noted that in other embodiments different conventions can be 
used to arrange images on a display device to indicate the way the 
corresponding jobs are lined up in the job queue. For example, in some 
embodiments the images may be arranged on a display device from top to 
bottom. The image displayed at the very top, according to one convention, 
corresponds to the job in the job queue that is next in line to be processed. 

Job Queue Manipulation 

[00041] In this embodiment, the printing device 104 allows a user to 
manipulate jobs in the job queue by interacting, via the user interfacel 12, with 
the displayed print preview images. 

[00042] A user, for example, may change the way jobs are lined up in the 
job queue by rearranging the displayed print preview images. Referring to 
FIG. 4A, in order to move Job B ahead of Job A in the job queue, the user 
may select the print preview image 406 and move this image (e.g., by 
dragging and dropping it) ahead of the print preview image 404. It is noted 
that a user may select an image in any number of ways. For example, if the 
display is a touch screen, the user may select an image by touching the 
displayed image. 

[00043] In response to this user input, the printing device 104 may operate 
to: 

(a) update the display device 114 as shown in Fig. 4B so that the 
second print preview image 406 is now displayed in front of the first print 
preview image 404; and 

(b) move Job B ahead of Job A in the job queue. 

[00044] The printing device 1 04 may also allow a user to cancel a job in the 
job queue by interacting with the displayed print preview images. For 
example, the printing device 104 may provide a cancel option 410 as shown 
in Fig. 4A. In order to cancel a job, a user may select a print preview image 
and then select the “cancel job” option 410. In response to this input, the 
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printing device 1 04 may operate to cancel the corresponding job in the job 
queue. 

[00045] The printing device 1 04 may also allow a user to suspend a job in 
the job queue by interacting with the displayed print preview images. For 
example, the printing device 1 04 may provide a “suspend job” option 41 2 as 
shown in FIG. 4A. In order to suspend a job, a user may select the print 
preview image that corresponds to the job and then select the suspend job 
option 412. In response to this input, the printing device 104 may operate to 
suspend the corresponding job. A suspended job may be held by the printing 
device 104 and not printed until released by a user. 

[00046] The printing device 1 04 may also allow a user to view the image 
described by a particular job in more detail. For example, the printing device 
may provide a “view document” option 414 as shown in FIG. 4A. A user may 
select a print preview image and then select this option. In response to this 
input, the printing device 104 may operate to generate a new print preview 
image that is at a higher resolution and/or shows additional pages of a job. 

The printing device 104 then displays the new print preview image. 

[00047] Thus, for example, if the user selects the print preview image 408 
and then selects the view document option 414, the printing device 104 may 
generate a new print preview image of multiple pages of Job C. FIG. 4C 
illustrates an example of how the printing device 104 may display the new 
print preview image on the display device 114 according to one specific 
implementation. As shown, a print preview image of two pages is displayed. 
The first image 408 is a view of the first page of job C. The second image 430 
is a view of the second page of Job C. 

Additional Potions 

[00048] It is noted that in some embodiments a printing device may be 
configured to display a print preview image of some jobs and not others. To 
illustrate an example of one such an embodiment, attention is directed to FIG. 
5 and FIGS. 6A-C. 

[00049] FIG. 5 is a flow diagram to illustrate another example of how a 
printing device may function to communicate the present status of a job queue 
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that contains a set of print jobs. At step 502, a request is received to 
communicate the present status of the job queue. !n response to this request, 
the jobs that include a pre-defined indicator are identified (step 504). The 
indicator may indicate, for example, that a print preview image is to be 
displayed only after a certain PIN number is entered. 

[00050] The printing device then proceeds to display a print preview image 
of each job that does not include the indicator (step 506(a)). Additionally, the 
printing device operates to display a pre-defined image for each job that 
includes the indicator (step 506(b)). The pre-defined image, in this 
embodiment, is not a print preview image and does not provide a view of the 
printable information in the corresponding job. 

[00051] FIG. 6A illustrates an example of how step 506(a) and step 506(b) 
may be performed assuming the same job queue conditions exist as 
described with reference to FIG. 4A. In this example, however. Job C 
includes an indicator that indicates a print preview image is not to be 
displayed until a particular PIN number is entered. 

[00052] As indicated in FIG. 6A, the display device 1 14 displays a print 
preview image of Job A and Job B. A pre-defined image 602 is, however, 
displayed in place of a print preview image of Job C. In this example, the pre- 
defined image 602 is an image of a lock so as to convey to the user that the 
corresponding job is considered a private job. It is noted that the pre-defined 
image 602 does not show any of the printable information contained in Job C. 
The image 602 does, however, convey the position of Job C in the job queue 
by virtue of its placement with respect to the other two images. 

[00053] When the image 602 is selected, the printing device 104 may 
update the display device 114 so as to prompt a user to enter a PIN number 
(see FIG. 6B). Upon the PIN number being entered, the printing device 104 
updates the display device 1 14 so that the print preview image 408 is now 
displayed as shown in FIG. 6C. 
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Client/server Systems 



[00054] It is noted that the invention may be embodied in a client/server 
system. The following discussion illustrates an example of one such 
embodiment. 

[00055] FIG. 7 is a flow diagram to illustrate a method that may be 
performed by a client (e.g., the computer 106) and a print server to 
communicate the status of a job queue. It is assumed that the client includes 
a local display device and a user input device (e.g., a keyboard and/or a 
pointer device). The job queue may be located on the print server and may 
service a particular printing device that is remote from both the client and the 
print server. In other embodiments, the print server may reside on the 
printing device itself. 

[00056] Referring now to FIG. 7, the client receives a request from a user 
for the present status of the job queue (step 702). The request may include 
some sort of user authentication, such as a PIN number. In response to the 
user request, the client transmits a request electronically to the print server for 
the present status of the job queue (step 704). 

[00057] The print server receives the request at step 706. In response to 
the request, the print server generates a print preview image of each print job 
in the job queue (step 708). At step 710, the print server transmits the print 
preview images back to the client. The print server may also communicate 
the order the jobs are lined up in the queue at this step. This may be 
accomplished, for example, by transmitting the images back to the client in 
the same order the corresponding jobs are lined up in the job queue. 

[00058] The client receives the print preview images from the server at step 
712. At step 714, the client displays the print preview images. The displayed 
images may be arranged so as to indicate the order the corresponding jobs 
are lined up in the job queue. 

[00059] At step 71 6, the client receives a user request to manipulate the job 
queue. For example, the user request may be a request to rearrange the jobs 
in the job queue. At step 718, the client transmits a request to the server to 
manipulate the job queue as per the user’s request. 
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[00060] At step 720, the server receives the request. At step 722, the 
server operates to manipulate the job queue in accordance with the request 
received at step 720. At step 724, the print server sends a confirmation back 
to the client that the job queue was manipulated as per the user request. 
[00061] At step 726, the client receives the confirmation. At step 728, the 
client may update the display to convey to the viewer that his/her request to 
manipulate the job queue was successful. 

Other Embodiments 



[00062] It is also noted that the present invention may be embodied in the 
form of a “computer-readable medium “. As used herein, the phrase 
“computer-readable medium” can refer to any medium that can contain, store 
or propagate computer executable instructions. Thus, in this document, the 
phrase “computer-readable medium” may refer to a medium such as an 
optical storage device (e.g., a Compact Disc), a magnetic storage device 
(e.g., a magnetic tape), a semi-conductor storage device, etc. The phrase 
“computer-readable medium” may also refer to signals that are used to 
propagate the computer executable instructions over a network or a network 
system, such as the Public Internet. 

[00063] FIG. 8 illustrates yet another embodiment of the invention. FIG. 8 
shows a WEB site 802 that includes a memory 805. The memory 805 stores 
a set of computer executable instructions 804. The instructions 804 may 
represent instructions that are executable by a processor to perform any of 
the steps depicted in the flow diagrams described above. 

[00064] For example, according to one implementation the instructions 804 
are executable by a processor to perform the steps depicted in Fig. 3. In other 
implementations, for example, the instructions 804 are executable by a 
processor to perform one or more of the steps performed by the client of FIG. 7. 
In other implementations, the instructions 804 are executable by a processor to 
perform one or more of the steps depicted by the server of Fig. 7. 

[00065] A Web Client 808 can download the instructions 804 over a network 
812. The network 812 may represent, for example, the Public Internet. 
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[00066] The memory 805 is a type of computer-readable medium and 
represents an embodiment of the invention. Additionally, the signals used to 
propagate the instructions over the network 812 are also considered a type of 
computer-readable medium. These signals represent yet another embodiment 
of the invention. 

[00067] Fig. 9 illustrates another embodiment in the form of a method in a 
computer system for communicating the present status of a job queue. The 
job queue may contain a plurality of print jobs. As shown in FIG. 9, the 
method includes a single step: controlling a display device to display a 
plurality of images (step 902). Each image may be a print preview image of a 
different one of the plurality of print jobs in the job queue. It is noted that the 
job queue may service a particular device (e.g., a printing device). In some 
implementations, the display device may be local display device for the 
printing device. In other implementations, the display device may be located 
remotely to the printing device. 

[00068] Fig. 10 is a block diagram of a multifunction peripheral device 
(MFP) 1004 connected to a network 1006. The MFP 1004 incorporates an 
embodiment of the invention. A user can use the MFP 1 004 to scan 
documents and then digitally transmit the scanned documents to another 
device (not shown) connected to the network 1006. 

[00069] FIG. 1 1 is a flow diagram to illustrate an example of how the MFP 
1004 may function when certain conditions exist. Referring to FIG. 1 1 , at 
step 1102 the MFP 1004 receives a request to digitally send a document 
(document “A") to a first destination (destination “A”). 

[00070] In response to the request, the MFP 1 004 may place a job to fulfill 
the request in a job queue (step 1104). The MFP 1004 may take this action, 
for example, because the MFP 1004 is presently busy performing some other 
task. For ease of discussion, this type job may alternatively be referred to 
herein as a “send job”. 

[00071] At step 1106 the MFP 1004 receives a request to display the 
present status of the job queue. In response to the request, the MFP 1004 
operates to display a set of images (step 1108). Each image corresponds to 
a different “send job” in the job queue. One of the images displayed is an 
image of document “A”. This image corresponds to the send job placed in the 
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job queue at step 1104. The set of images may be arranged so as to convey 
the order the Jobs are presently lined up in the queue. 

[00072] Although several specific embodiments of the invention have been 
described and illustrated, the invention is not to be limited to specific forms or 
arrangements of parts so described and illustrated. The invention is limited 
only by the claims and the equivalents thereof. 
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